The Lower Bound Theorem for $d$-Polytopes with $2{d}+1$ Vertices
نویسندگان
چکیده
The problem of calculating exact lower bounds for the number k-faces d-polytopes with n vertices, each value k, and characterizing minimizers has recently been solved not exceeding 2d. We establish corresponding result $n=2d+1$; nature minimizing polytopes are quite different in this case. As a byproduct, we also characterize all $d+3$ vertices only one or two edges more than minimum.
منابع مشابه
Counting d-Polytopes with d+3 Vertices
We completely solve the problem of enumerating combinatorially inequivalent d-dimensional polytopes with d + 3 vertices. A first solution of this problem, by Lloyd, was published in 1970. But the obtained counting formula was not correct, as pointed out in the new edition of Grünbaum’s book. We both correct the mistake of Lloyd and propose a more detailed and self-contained solution, relying on...
متن کاملThe Lower Bound Theorem for polytopes that approximate C-convex bodies
The face numbers of simplicial polytopes that approximate C-convex bodies in the Hausdorff metric is studied. Several structural results about the skeleta of such polytopes are studied and used to derive a lower bound theorem for this class of polytopes. This partially resolves a conjecture made by Kalai in 1994: if a sequence {Pn}n=0 of simplicial polytopes converges to a C-convex body in the ...
متن کاملAn Upper Bound Theorem concerning lattice polytopes
R. P. Stanley proved the Upper Bound Conjecture in 1975. We imitate his proof for the Ehrhart rings. We give some upper bounds for the volume of integrally closed lattice polytopes. We derive some inequalities for the delta-vector of integrally closed lattice polytopes. Finally we apply our results for reflexive integrally closed and order polytopes.
متن کاملA Bound for the Splitting of Smooth Fano Polytopes with Many Vertices
The classification of toric Fano manifolds with large Picard number corresponds to the classification of smooth Fano polytopes with large number of vertices. A smooth Fano polytope is a polytope that contains the origin in its interior such that the vertex set of each facet forms a lattice basis. Casagrande showed that any smooth d-dimensional Fano polytope has at most 3d vertices. Smooth Fano ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2022
ISSN: ['1095-7146', '0895-4801']
DOI: https://doi.org/10.1137/21m144832x